Informazioni docenti
SIMONE FARO
Settore Scientifico Disciplinare: INF/01 - INFORMATICA
Sede: SEDI DI CATANIA V.le A. Doria, 6
Ufficio: Dipartimento di Matematica e Informaica, Viale A.Doria n.6, 95125, Catania
E-mail: faro@dmi.unict.it
Orario di ricevimento: Consultare il calendario presente alla pagina web del docente
Facebook: http://www.facebook.com/simone.faro.9
Sito web: Link
- Note biografiche:
Dr.Simone Faro Ph.D.
Abilitato al ruolo di Professore Associato, S.S.D. INF/01 - Infomratica, Gennaio 2015
Ricercatore Universitario presso il Dipartimento di Matematica e Informatica, Università di Catania, Ottobre 2007
Dottorato di Ricerca in Informatica, Università di Catania, Ottobre 2004.
Laurea in Informatica, Università di Catania, Settembre 2001. - Attività:
Principlai interessi di ricerca
Text and strings processing algorithms, simulation of nondeterministic finite automata, exact and approximate pattern matching, data compression and pattern matching on compressed texts and combinatorial algorithms on graphs. - Pubblicazioni:
Pubblicazioni recenti
Text Searching Allowing for Inversions and Translocations of Factors
Discrete Applied Mathematics, Vol.163: pp.247-257
By Domenico Cantone, Simone Faro and Emanuele Giaquinta
Published in 2014
Fast Shortest-Paths Algorithms in the Presence of few Destinations of Negative-Weight Arcs
Journal of Discrete Algorithms, Vol.24: pp.12-25
By Domenico Cantone and Simone Faro
Published in 2014
Fast and Flexible Packed String Matching
Journal of Discrete Algorithms, Vol.28: pp.61-72
By Simone Faro and Oguzhan Kulekci
Published in 2014
Improved and Self-Tuned Occurrence Heuristics
Journal of Discrete Algorithms, Vol.28: pp.73-84
By Domenico Cantone and Simone Faro
Published in 2014
Automatic Extraction of Semantic Relations by Using Web Statistical Information
Proceedings of the International Conference on Conceptual Structures 2014 (ICCS 2014), pp.174-187
By Valeria Borzì, Simone Faro and Arianna Pavone
Published in 2014
Efficient Online Abelian Pattern Matching in Strings by Simulating Reactive Multi-Automata
Proceedings of the Prague Stringology Conference 2014, PSC 2013, pp.30-42
By Simone Faro and Domenico Cantone
Published in 2014
- Descrizione:
Interessi di Ricerca
Text and strings processing algorithms, information retrieval algorithms, combinatorial algorithms, automata theory, simulation of non-deterministic finite automata, exact and approximate pattern matching, multiple string matching, data compression, pattern matching on compressed texts, algorithms on graphs and networks, algorithms on strings, privacy preserving text processing, natural language processing, part of speech tagging, semantic information retrieval.
Progetti di Ricerca
• Responsabile del progetto di ricerca di durata annuale dal titolo Automi Reattivi e Loro Simulazione nell’Ambito del Non-Standard (Secure) Text Processing, finanziato dal Gruppo Nazionale per il Calcolo Scientifico, 2014.
• Componente del progetto di ricerca PRISMA, finanziato dal MIUR - PON Ricerca e Competitività 2007-2013.
• ResponsabiledelprogettodiricercadidurataannualedaltitoloStrumentiAlgoritmici e Crittografici per l’Elaborazione, il Mantenimento e la Trasmissione di Dati su Server Remoti, finanziato dal Gruppo Nazionale per il Calcolo Scientifico, 2012.
• Responsabile del progetto di ricerca di durata annuale dal titolo Protocolli Efficienti per il Two-Party Secure Text-Processing, finanziato dal Gruppo Nazionale per il Calcolo Scientifico, 2011.
• Responsabile del progetto SMART: a String Matching Algorithms Research Tool, per la realizzazione di un tool di ricerca nel campo dello string matching esatto.
In collaborazione con il Prof. Thierry Lecroq, Università di Rouen.
Sito Internet del progetto: http://www.dmi.unict.it/ faro/smart/
Finanziamenti e Borse di Studio
• Vincitore del programma di ricerca Giovani Ricercatori, negli anni 2008, 2009 e 2010, Università degli Studi di Catania
• Finanziamento su fondi di Ateneo per soggiorni di ricerca all’estero, anno 2007.
• Vincitore di un assegno di ricerca di durata biennale, anno 2006.
• Vincitore di una borsa di dottorato di durata quadriennale, anni 2001-2004.
• Vincitore di quattro borse di merito ottenute durante il periodo di studi universitari, anni accademici 1997/98, 1998/99, 1999/2000, 2000/01.
Servizi di Referee
Reviewer per le seguenti riviste scientifiche e conferenze internazionali.• Information Processing Letters, Elsevier
• Pattern Recognition Letters, Elsevier
• Software: Practice and Experience, Wiley
• IET Software, IET Digital Library
• International Journal of Foundation of Computer Science, World Scientific • International Journal of Machine Learning and Cybernetics, Springer
• Journal of Biomedical and Health Informatics, IEEE
• The International Conference on Combinatorial Pattern Matching, (CPM) • The String Processing and Information Retrieval Symposium (SPIRE)
• The Prague Stringology Conference (PSC)
• The Latin American Symposium on Theoretical Informatics (LATIN)
• International Conference on Biomedical Engineering and Biotechnology (iCBEB)
• The International Conference on Current Trends in Theory and Practice of Computer Science (SOFSEM)
Comitati di Programma
Membro del Comitato di Programma di PSC 2015, the 20th Prague Stringology Conference,
Prague, Czech Republic, August 24-26, 2015.
Membro del Comitato di Programma di PSC 2014, the 19th Prague Stringology Conference, Prague, Czech Republic, September 4-6, 2014.
Membro dei Comitati di Organizzazione e di Programma di CATS 2014, Competition on Applied Text Searching, Prague, Czech Republic, September, 2014.
Membro del Comitato di Programma di PSC 2013, the 18th Prague Stringology Conference, Prague, Czech Republic, September 2-4, 2013.
Membro del Comitato di Programma di CPM 2012, the 23rd Annual Symposium on Combinatorial Pattern Matching, Helsinki, Finland, July 3-5, 2012.
Soggiorni all’estero
Medipol University Ottobre 2014 - Gennaio 2015 Soggiorno di 3 mesi presso la Istanbul Medipol University, Istanbul, Turchia, per la collaborazione scientifica con il Prof. Oguzhan Kulekci.
TU ̈BITAK-BILGEM-UEKAE Giugno-Luglio2013 Soggiorno di 14 giorni presso l’Informatics and Information Security Research Center, Istanbul, Turchia, per la collaborazione scientifica con il Prof. Oguzhan Kulekci.
Università di Rouen Gennaio 2012 Soggiorno di 2 settimane mese presso il D ́epartement d’Informatique et LITIS EA 4108, UFR des Sciences et des Techniques, Universit ́e de Rouen, 76821 MONT-SAINT- AIGNAN Cedex, per la collaborazione scientifica con il Prof. Thierry Lecroq.
Università di Rouen Settembre - Ottobre 2007 Soggiorno di 1 mese presso il D ́epartement d’Informatique et LITIS EA 4108, UFR des Sciences et des Techniques, Universit ́e de Rouen, 76821 MONT-SAINT-AIGNAN Cedex, per la collaborazione scientifica con il Prof. Thierry Lecroq.
Scuole Internazionali in Qualità di Relatore
Partecipazione in qualità di relatore alle seguenti scuole internazionali:
Summer School of Selected Topics in Massive Data Management TU ̈BITAK-BILGEM-UEKAE, Mathematical and Computational Sciences Division 1-4 Luglio, 2013
Altri Seminari in Qualità di Relatore
• Seminario dal titolo Searching for Similarities by Using Bit-Parallelism, tenuto pressoTU ̈BITAK-BILGEM-UEKAE,InformaticsandInformationSecurityResearch Center, Istanbul, Turchia. Giugno 2013
• Seminario dal titolo A Space Efficient Bit-Parallel Algorithm for the Multiple String Matching Problem, tenuto presso l’Università di Rouen. Settembre 2007
Esami di Dottorato in Qualità di Esaminatore
• Esaminatore per l’esame finale di dottorato dello studente Hannu Peltola, Aalto University, Department of Computer Science and Engineering.
Titolo della tesi: Towards Faster String Matching
Conferenze Internazionali in Qualità di Relatore
Partecipazione in qualità di relatore per presentazione di risultati di ricerca alle seguenti conferenze internazionali.
• Second International Workshop on Experimental and Efficient Algorithms (WEA’03). 26-28 Mggio 2003, Monte Verità , Ascona , Switzerland.
• Third AMAST Workshop on Algebraic Methods in Language Processing (AMILP’03). 25-27 Agosto 2003, Verona, Italia
• Prague Stringology Conference 2003. 22-24 Settembre 2003, Prague, Czech Republic. • Third International Conference on FUN with Algorithms (FUN’04). 26-28 Maggio 2004, Isola D'Elba, Livorno, Italia.
• Workshop on Graph and Combinatorial Optimization (CTW’04). 31 Maggio - 2 Giugno 2004, Menaggio, Italia
• Prague Stringology Conference 2004. 30 Ag. - 1 Sett. 2004, Prague, Czech Republic. • Prague Stringology Conference 2005. 29-31 Agosto 2005, Prague, Czech Republic.
• Prague Stringology Conference 2008. 1-3 Settembre 2008, Prague, Czech Republic. • 35th International Conference on Current Trends in Theory and Practice of Computer
Science (SOFSEM’09). 24-30 Gennaio 2009, Spindleruv Mlyn, Czech Republic • 20th International Workshop on Combinatorial Algorithms (IWOCA’09). 28 Giugno - 2 Luglio 2009, Opava, Czech Republic
• Prague Stringology Conference 2009. 31 Ag. - 2 Sett. 2009, Prague, Czech Republic. • London Stringology Days & London Algorithmic Workshop 2010 (LSD/LAW’10). 4-5 Febbraio 2010, King’s College London, UK
• Fifth International Conference on Fun With Algorithms (FUN’10). 2 - 4 Giugno 2010, Isola di Ischia, Italy
• Prague Stringology Conference 2010. 30 Ag. - 1 Sett. 2010, Prague, Czech Republic. • London Stringology Days & London Algorithmic Workshop 2011 (LSD/LAW’11). 7-8 Febbario 2011, King’s College London, UK.
• 20th International Workshop on Combinatorial Algorithms (CPM 2011). 28 Giugno - 2 Luglio 2011, Palermo, Italia
• London Stringology Days & London Algorithmic Workshop 2012 (LSD/LAW’12). 9-10 Febbario 2012, King’s College London, UK.
• 17th International Conference on Implementation and Application of Automata (CIAA’12). 17-20 Luglio 2012, Porto, Portogallo.
• IEEE 12th International Conference on BioInformatics and BioEngineering (BIBE’12) 11-13 Novembre 2013, Larnaca, Cipro.
• Prague Stringology Conference 2013. 2 - 4 Settembre 2013, Prague, Czech Republic. • 21st International Conferences on Conceptual Structures (ICCS 2014). 27 - 30 Luglio 2014, Iasi, Romania.
• Prague Stringology Conference 2014. 4 - 6 Settembre 2014, Prague, Czech Republic.
- (Scienze e lingue per la comunicazione L-20)
INFORMATICA (A - Z)
Ultimi 5 avvisi
05/10/2015 - Ricevimento di giorno 5 ottobre
Si avvisano gli studenti che il ricevimento di giorno 5 ottobre 2015 sarà sospeso per motivi didattici. Il ricevimento riprenderà giorno 6 ottobre alle ore 15:00 presso il Dipartimento di Matematica e Informatica.
- Cambio orario di ricevimento
Si avvisano gli studenti che dal mese di gennaio 2016 il ricevimento previsto il lunedì, presso l'ex Monastero dei Benedettini, avrà inizio alle ore 15:00 invece che alle ore 10:00.
- Ricevimento di giorno 28 gennaio
Si avvisano gli studenti che il ricevimento previsto per giorno 28 gennaio, alle ore 15:00, sarà annullato. Il ricevimento riprenderà lunedì pomeriggio presso il Dipartimento di Scienze Umanistiche.
- Ricevimento
Si avvisano gli studenti che, a causa dell'impegno del docente in altre attività didattiche, il ricevimento previsto per i giorni di martedì 2 e giovedì 4 febbario, alle ore 15:00, non potrà svolgersi regolarmente. Il docente sarà invece disponibile a ricevere gli studenti giovedì 4 febbraio, alle ore 11:00.
- Esame di Laboratorio di Algoritmi
Si avvisano tutti gli studenti che l'esame di Laboratorio di ALgoritmi relativo alla data di giorno 29 Febbraio 2016, si svolgerà in Laboratorio 236 con inizio alle ore 15:00, nel medesimo giorno dell'esame di teoria. Tutti gli studenti interessati sono invitati ad inviare una email di conferma al docente.
Archivio degli avvisi
- Ricevimento Studenti 22-25 giugno 2015
Clicca qui per accedere all'area riservata